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Materials 
For this paper you must have: 
e acalculator. 


Instructions 

e Use black ink or black ball-point pen. 

e Fill in the boxes at the top of this page. 

e Answer all questions. 

e You must answer the questions in the spaces provided. Do not write outside 
the box around each page or on blank pages. 

e lf you need extra space for your answer(s), use the lined pages at the end of 
this book. Write the question number against your answer(s). 

e Do all rough work in this book. Cross through any work you do not want to 
be marked. 


Information 
e The marks for questions are shown in brackets. 
e The maximum mark for this paper is 75. 


Advice 

e In some questions you are required to indicate your answer by completely 
shading a lozenge alongside the appropriate answer as shown.| @ 

e lf you want to change your answer you must cross out your original answer as 
shown. 

e If you wish to return to an answer previously crossed out, ring the answer you 
now wish to select as shown. 
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Answer all questions in the spaces provided. 


0/1/)|.| 1 
0/14.) 2 
0/11.) 3 


State the decimal equivalent of the hexadecimal number C57 
[1 mark] 


How many different values can be represented using two bytes? 
[1 mark] 


A data transmission system transmits one byte of data, using the majority voting 
system for error correction. 


Figure 1 shows the bit pattern that was received. 


Figure 1 


T/T} 1/0/0;/0/0/0/0;/ 1) 1) 0/0/0;/ 1; 1/0; 127, 1; 1), 1} 0/ 1) 9 


Shade one lozenge to indicate the byte of data that the receiver will assume was 
sent. 


[1 mark] 
A 00100 Oo 
B 100110 [os] 
Cc 0010 oS 
D 0011110 > 
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[o]4].[4] A check digit can be used to detect errors when data are entered or transmitted. 


Explain what a check digit is and outline how the check digit is generated. 


[2 marks] 


[o}2].[1] Figure 2 shows two unsigned binary integers. 


Figure 2 
ea Ail dell as ea 
OF fA] | Oe 1 


What is the result in binary of multiplying the two numbers shown in Figure 2? 


You must show all your working in binary. 


[2 marks] 


Answer 


Question 2 continues on the next page 
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[o}2].[2] Convert the decimal number 6.34375 into an unsigned fixed point binary number bOx 


using 8 bits with 5 bits after the binary point. 


You may use the space below for working. 
[2 marks] 


Answer | | ° | | | 


[o | 3].[1] A sound is being recorded from an analogue source using a sound card in a 
computer. The sound card contains an analogue to digital converter (ADC). 


Describe the steps the ADC performs in this process. 
[3 marks] 
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A sound has been recorded and takes up 34.56 megabytes (MB) of storage space. box 
The sound lasts 360 seconds and was recorded with a sample resolution of 16 bits. 


0 | 3.| 2 | Calculate the sample rate used for the recording. 


State your answer in samples per second (Hertz). 


You should show your working. 
[2 marks] 


Answer 


[o/3].[3] State Nyquist’s theorem. 


[2 marks] 


Turn over for the next question 
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A student has attempted to calculate the minimum file size, in bytes, of a bitmapped box 


image. 


The bitmapped image is 10 pixels wide by 16 pixels high with 4 possible colours for 
each pixel. 


The student calculates the answer to be 80 bytes by using the following method: 


number of pixels wide x number of pixels high x number of colours 


number of bits in a byte 


Explain what the student has done wrong and state the correct minimum file size in 


bytes. 
[2 marks] 
What the student has done wrong 
Correct minimum file size 
0/5 .| 1} Complete the truth table for A NAND B. 
[1 mark] 
A B ANAND B 
0 0 
0 1 
1 0 
1: 1 
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[o]5].[2] A XOR B can be implemented as a logic circuit without using an XOR gate. 


box 


Using only AND, OR and NOT gates draw a circuit that will produce an output Q 
which is logically equivalent to A XOR B. 


[3 marks] 


Using the rules and identities of Boolean algebra, simplify the following Boolean 
expression. 


A+B-B+C-A 
You must show your working. 


[4 marks] 


Answer = 
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[o}6].[1] The memory buffer register and the program counter are examples of registers. POX 
What is a register? 
[1 mark] 
[o}6|./ 2] Describe the stored program concept. 
[2 marks] 
0 | 6 |.) 3} Some buses in a computer system have to be bidirectional, meaning data or 
instructions can travel both ways. 
Explain why the data bus in a computer system must be bidirectional. 
[2 marks] 


IB/G/Jun20/7516/2 


0 8 


Do not write 
outside the 
[o]6].[4] State two differences between how the Harvard and von Neumann architectures peek 
operate. 
[2 marks] 
Difference 1 
Difference 2 


Question 6 continues on the next page 
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[o}6]./5] Describe four steps that a processor goes through during the fetch stage of the box 


Fetch-Execute cycle. 


You must explain the purpose of each step. 
[8 marks] 
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Turn over for the next question 
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Table 1 shows the standard AQA assembly language instruction set that 


should be used to answer question part | 0 | 7 |. | 1 


Table 1 — standard AQA assembly language instruction set 


B<condition> <label> 


LDR Rd, <memory ref> Load the value stored in the memory location specified by 
<memory ref> into register d. 

STR Rd, <memory ref> Store the value that is in register d into the memory location 
specified by <memory ref>. 

ADD Rd, Rn, <operand2> _ | Add the value specified in <operand2> to the value in 
register n and store the result in register d. 

SUB Rd, Rn, <operand2> _ | Subtract the value specified by <operand2> from the value 
in register n and store the result in register d. 

MOV Rd, <operand2> Copy the value specified by <operand2> into register d. 

CMP Rn, <operand2> Compare the value stored in register n with the value 
specified by <operand2>. 

B <label> Always branch to the instruction at position <labe1> in the 


rogram. 
Branch to the instruction at position <labe1> if the last 
comparison met the criterion specified by <condition>. 
Possible values for <condition> and their meanings are: 
EQ: equal to NE: not equal to 

GT: greater than LT: less than 


AND 


Rd, 


Rn, <operand2> 


Perform a bitwise logical AND operation between the value 
in register n and the value specified by <operand2> and 
store the result in register d. 


ORR 


Rd, 


Rn, <operand2> 


Perform a bitwise logical OR operation between the value in 
register n and the value specified by <operand2> and 
store the result in register d. 


EOR 


Rd, 


Rn, <operand2> 


Perform a bitwise logical XOR (exclusive or) operation 
between the value in register n and the value specified by 
<operand2> and store the result in register d. 


Rd, 


<operand2> 


Perform a bitwise logical NOT operation on the value 
specified by <operand2> and store the result in register d. 


Rd, 


Rn, <operand2> 


Logically shift left the value stored in register n by the 
number of bits specified by <operand2> and store the 
result in register d. 


LSR 


Rd, 


Rn, <operand2> 


Logically shift right the value stored in register n by the 
number of bits specified by <operand2> and store the 
result in register d. 


HALT Stops the execution of the program. 


Labels: A label is placed in the code by writing an identifier followed by a colon (:). To refer to a 
label the identifier of the label is placed after the branch instruction. 


Interpretation of <operand2> 


<operand2> can be interpreted in two different ways, depending on whether the first character 


is a # or an R: 
e #-—use the decimal value specified after the #, eg #25 means use the decimal value 25 
e Rm-—use the value stored in register m, eg R6 means use the value stored in register 6 


The available general purpose registers that the programmer can use are numbered 0-12 


1 2 
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[o}7].[14] Write an assembly language program to encrypt a single character using the Caesar 

cipher. The character to be encrypted is represented using a character set consisting 
of 26 characters with character codes 0-25. The output of the process should be the 
character code of the encrypted character. 


1 3 


The assembly language instruction set that you should use to write the program is 
listed in Table 1. 


Table 2 shows the character codes and the characters they represent. 


Table 2 
Code | Character Code | Character Code | Character 

0 A 9 J 18 Ss 
1 B 10 K 19 T 
2 C 11 L 20 U 
3 D 12 M 21 V 
4 E 13 N 22 WwW 
5 F 14 O 23 x 
6 G 15 P 24 Y 
7 H 16 Q 25 Z 
8 | 17 R 


e Memory location 100 contains the character code to be encrypted, which is in the 


range 0-25 


e Memory location 101 contains an integer key to be used for encryption, which is in 
the range 0-25 
e The program should store the character code of the encrypted character in memory 


location 102 


[4 marks] 
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[o]7].[2] An instruction uses immediate addressing. POX 


What is immediate addressing? 
[1 mark] 


fo /7].[3] Another method of encryption is the Vernam cipher. 


Explain why, under the correct conditions, the Vernam cipher is perfectly secure. 
[1 mark] 


0/8 The managers of a care home expect all of their residents to wear a Personal 
Emergency Response System (PERS) device. This is a device which residents wear 
around their neck and has a button that can be used to summon help should they feel 
unwell or require assistance. 


A company has developed a life-blogging device. Like the PERS device it is worn 
around the neck. The life-blogging device monitors bodily signs such as blood 
pressure and heart rate as well as recording audio and video. The data collected are 
sent to a server and all of the data collected on the server can be accessed via a 
website. 


The care home managers are considering using the life-blogging system instead of 
PERS so that the staff can monitor the residents’ data. The life-blogging system will 
allow the care home to respond more quickly to an emergency situation and deal with 
situations where the resident is not capable of pushing a button. The managers are 
considering not telling the residents about the new device as they think it may confuse 
them. 


[0] 8|./ 1] Discuss any moral, ethical, legal and cultural issues that the care home managers 
should consider before introducing the new life-blogging devices. 
[9 marks] 
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[o}s].[2] The life-blogging device contains a solid-state disk (SSD). It stores its data on this in box 
addition to uploading the data to a server. 
Explain two reasons why an SSD is a better choice than a magnetic hard disk for this 
application. 
[4 marks] 
Reason 1 
Reason 2 
13 
[ojo]. 4] State one reason why a user might choose to compress an image file. 
[1 mark] 
[0] 9|./ 2] Describe one advantage of lossless compression over lossy compression. 
[1 mark] 


1 6 
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[o]9/|.[3] Explain how data can be compressed using dictionary-based compression. Hox 
[3 marks] 


Turn over for the next question 
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[1] 0].[ 1] Explain the operation of a logical bus network topology. per 


[3 marks] 


1 | 0|.| 2 | Explain how it is possible for the bit rate of a communications channel to be higher 
than its baud rate. 


[1 mark] 
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[1] 0].[3] A data transmission system uses even parity. Data are transmitted in bytes, with Pex 


each byte containing seven data bits and one parity bit. 


Explain how the receiver will perform error detection on a received byte. 
[2 marks] 


1 | 0|.| 4] State two advantages of serial data transmission over parallel data transmission and 
explain how these are achieved. 
[4 marks] 


Advantage 1 


How achieved 


Advantage 2 


How achieved 


END OF QUESTIONS 
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number Write the question numbers in the left-hand margin. 
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